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BACKGROUND OF THE INVENTION 

1 . Field Of The Invention 

The present invention relates generally to computer systems, and more 
10 particularly but not exclusively to techniques for responding to search requests in a 
computer network. 

2. Description Of The Background Art 

The Internet is an example of a computer network. On the Internet, consumers 
on client computers may access various types of information resident in server 
1 5 computers. A server computer that provides information over the Intemet is also 

referred to as a "web server*' or a "website". A website may provide information about 
various topics, or offer goods and services. A website may comprise a plurality of 
downloadable documents, such as web pages and files. A consumer may use a web 
browser to receive and view a web page. 

20 Because of the large number of websites on the Intemet, searching the Intemet 

for specific information usually requires the services of a search engine. Generally 

speaking, a search engine helps consumers look for relevant web pages. A typical 

search engine accepts a word or a phrase, referred to herein as a "keyword." The 

search engine employs the keyword in conjunction with its search algorithm to find 
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matching web pages. The matching web pages are presented to the consumer in the 
form of a listing referred to as a "search result." Typical search results list the matching 
web pages as clickable links, with each link pointing to a corresponding web page. 
Examples of websites with search engines include Yahoo, Google, and Alta Vista. 

5 SUMMARY 

In one embodiment, a message server computer receives client data from a 
plurality of client computers. The client data may include consumer search, navigation, 
and/or behavioral information indicative of consumer preferred links for particular 
keywords. For example, the client data may include recordings of consumer actions 

10 across several, different search engines. Upon receipt of a search request for a 

keyword, a search engine may pass the keyword to the message server computer, The 
message server computer may generate a set of links detennined to be relevant to the 
keyword based on client data received from the client computers. The search engine 
may include the set of links in a search result, and provide the search result to the 

15 consumer who made the search request. The search result advantageously includes 
links that are known to be preferred by other consumers perfonming searches on the 
Intemet. 

These and other features of the present invention will be readily apparent to 
persons of ordinary skill in the art upon reading the entirety of this disclosure, which 
20. includes the accompanying drawings and claims. 

DESCRIPTION OF THE DRAWINGS 
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FIG. 1 shows a schematic diagram of an example computer that may be used in 
embodiments of the present invention. 

FIG. 2 shows a schematic diagram of a computing environment in accordance 
with an embodiment of the present invention. 

5 FIG. 3 shows an example web page from a search engine. 

FIG. 4 shows an example search result displayed in an instance of a web 
browser. 

FIG. 5 pictorially illustrates a sequence of events that may occur when the 
consumer clicks on a link listed in a search result, in accordance with an embodiment of 
10 the present invention. 

FIG. 6 schematically shows a data packet in accordance with an embodiment of 
the present invention. 

FIG. 7 schematically shows a message unit in accordance with an embodiment 
of the present invention. 

15 FIG. 8 pictorially illustrates the creation of a search model in accordance with an 

embodiment of the present invention. 

FIG. 9 pictorially illustrates a process for ranking links for particular keywords, in 
accordance with an embodiment of the present invention. 

FIG. 10 pictorially illustrates a process for optimizing a layout for presenting a 
20 search result, in accordance with an embodiment of the present invention. 
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FIGS. 1 1 A, 1 1 B, and 1 1 C show layouts for presenting search results in 
accordance with embodiments of the present invention. 

FIG. 12 shows a flow diagram of a method of responding to a search request in 
accordance with an embodiment of the present invention. 

5 The use of the same reference label in different drawings indicates the same or 

like components. 

DETAILED DESCRIPTION 

In the present disclosure, numerous specific details are provided, such as 
examples of apparatus, components, and methods, to provide a thorough 
1 0 understanding of embodiments of the invention. Persons of ordinary skill in the art will 
recognize, however, that the invention can be practiced without one or more of the 
specific details. In other instances, well-known details are not shown or described to 
avoid obscuring aspects of the invention. 

Being computer-related, it can be appreciated that the components disclosed 
15 herein may be implemented in hardware, software, or a combination of hardware and 
software (e.g., firmware). Software components may be in the fomri of computer- 
readable program code stored in a computer-readable storage medium such as 
memory, mass storage device, or removable storage device. For example, a computer- 
readable medium may comprise computer-readable program code for performing the 
20 function of a particular component. Likewise, computer memory may be configured to 
include one or more components, which may then be executed by a processor. 
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Components may be implemented separately in multiple modules or together in a single 
module. 

Referring now to FIG. 1 , there is shown a schematic diagram of an example 
computer that may be used in embodiments of the present invention. Depending on its 
5 configuration, the computer shown in the example of FIG. 1 may be employed as a 
client computer, a server computer, or other data processing device. The computer of 
FIG. 1 may have less or more components to meet the needs of a particular application. 
As shown in FIG. 1, the computer may include a processor 101, such as those from the 
Intel Corporation or Advanced Micro Devices, for example. The computer may have 

10 one or more buses 103 coupling its various components. The computer may include 
one ore more input devices 102 (e.g., keyboard, mouse), a computer-readable storage 
medium (CRSM) 105 (e.g., floppy disk, CD-ROM), a CRSM reader 104 (e.g., floppy 
drive, CD-ROM drive), a display monitor 109 (e.g., cathode ray tube, flat panel display), 
a communications interface 106 (e.g., network adapter, modem) for coupling to a 

15 network, one or more data storage devices 107 (e.g., hard disk drive, optical drive, 

FLASH memory), and a main memory 108 (e.g., RAM). Software embodiments may be 
stored in a computer-readable storage medium 105 for reading into a data storage 
device 107 or main memory 108. Software embodiments in main memory 108 may be 
executed by processor 101 . In the example of FIG. 1 , main memory 108 is shown as 

20 having a message delivery program 120, which is further described below. Message 
delivery program 120 and other programs in main memory 108 may be loaded from a 
computer-readable storage medium 105, a data storage device 107, or over the Internet 
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by way of communications interface 106, for example. Message delivery program 120 
and other programs in main memory 108 may be executed by processor 101. 

FIG. 2 shows a schematic diagram of a computing environment in accordance 
with an embodiment of the present invention. In the example of FIG. 2, the computing 
5 environment includes one or more web server computers 1 60 (i.e., 1 60-1 , 1 60-2, . . .), 
one or more client computers 110, one or more message server computers 140, and 
other computers not specifically shown. In the example of FIG. 2, a client computer 110 
communicates with server computers (e.g., a web server computer or a message server 
computer) over the Internet. As such, arrows 201 denote Intemet connections. 
10 Intermediate nodes such as gateways, routers, bridges, Intemet service provider 
networks, public-switched telephone networks, proxy servers, firewalls, and other 
network components are not shown for clarity. 

A client computer 1 10 is typically, but not necessarily, a personal computer such 
as those running the Microsoft Windows™ operating system, for example. A consumer 
1 5 may employ a suitably equipped client computer 1 10 to get on the Internet and access 
computers coupled thereto. For example, a client computer 110 may be used to access 
web pages from a web server computer 160. 

A web server computer 160 may be a server computer hosting a website, which 
comprises web pages designed to attract consumers surfing on the Internet. A web 
20 server computer 160 may include advertisements, downloadable computer programs, a 
search engine, and products available for online purchase. In the example of FIG. 2, 
web server computers 160 are shown as including search engines 301 (i.e., 301-1 . 301- 
2,...). For purposes of the present disclosure, a web server computer hosting a website 
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or including a search engine is also simply referred to as a '^vebsite" or a "search 
engine," respectively. As can be appreciated, a website or a search engine may be on 
one or more server computers. 

A message server computer 140 may include the functionalities of a web server 
5 computer 160. In one embodiment, a message server computer 140 further includes a 
database 171 . Database 1 71 may be a commercially available database, such as those 
available from the Oracle Corporation. As will be more apparent below, database 1 71 
may store client data received from message delivery programs 120 running in client 
computers 110. The client data may be transmitted from a client computer 1 10 to 

10 message server computer 140 in a data packet 121 . The client data may include 

navigation, behavioral, and search data obtained by a message delivery program 120 
by monitoring a consumer's online activities. In the example of FIG. 2, messiage server 
computer 140 is shown as communicating with one client computer 1 10 for clarity of 
illustration. In practice, message server computer 140 receives data packets 121 

1 5 containing client data from a plurality of client computers 1 1 0 that have message 
delivery programs 120. A message server computer 140 may also include 
downloadable computer programs and files for supporting, updating, and maintaining 
software components on a client computer 110. 

Web server computers 160 and message server computers 140 are typically, 
20 but not necessarily, server computers such as those available from Sun Microsystems, 
Hewlett-Packard, or International Business Machines. A client computer 110 may 
communicate with a web server computer 160 or a message server computer 140 using 
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client-server protocol. It Is to be noted that client-server computing Is well known in the 
art and will not be further described here. 

As shown in FIG. 2, a client computer 110 may include a web brovyser 1 12 and a 
message delivery program 120, Web browser 112 may be a commercially available 
5 web browser or web client. In one embodiment, web browser 112 comprises the 
Microsoft Internet Explorer ™ web browser. A web browser allows a consumer on a 
client computer to access a web page. In the example of FIG. 2, web browser 1 12 is 
depicted as displaying a web page 113 from a web server computer 160. A web page, 
such as web page 113, has a corresponding address referred to as a "URL" (Unifomi 

10 Resource Locator). Web browser 1 12 is pointed to the URL of a web page to receive 
that web page in client computer 110. Web browser 112 may be pointed to a URL by 
entering the URL at an address window of web browser 1 12, or by clicking a link 
pointed to that URL, for example. A web page may include an ariea where a keyword 
may be entered for search purposes. For example, web page 113 may be from web 

1 5 server computer 1 60-1 , which includes a search engine 301 -1 . A consumer desiring to 
find information on robots may enter the keyword "robots" in a field in web page 1 13 to 
tell search engine 301-1 to search for robot-related information on the Internet. In 
response, search engine 301-1 may retum a web page containing links to robot-related 
web pages on the Internet. It is to be noted that a keyword may comprise a single word 

20 or a phrase. 

In one embodiment, message delivery program 120 is downloadable from a 
message server computer 140 or a web server computer 160. Message delivery 
program 120 may be downloaded to a client computer 110 in conjunction with the 
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downloading of another computer program. For example, message delivery program 
120 may be downloaded to client computer 110 along with a utility program 181 that is 
provided free of charge or at a reduced cost. Utility program 181 may be an e-wallet or 
calendar program, for example. Utility program 181 may be provided to a consumer in 
5 exchange for the right to deliver advertisements to that consumer's client computer 1 1 0 
via message delivery program 120. In essence, revenue from advertisements delivered 
to the consumer helps defray the cost of creating and maintaining the utility program. 
Message delivery program 120 may also be provided to the consumer along with free or 
reduced cost access to an online service, for example. 

10 Message delivery program 120 is a client program in that it is stored and run in a 

client computer 110. Message delivery program 120 may comprise computer-readable 
program code for displaying advertisements in a client computer 110 and for monitoring 
the online activity bf a consumer on the client computer 110. It is to be noted that the 
mechanics of monitoring a consumer's online activity, such as determining where a 

1 5 consumer is navigating to, the URL of web pages received in client computer 110, the 
domain names of websites visited by the consumer, what the consumer is typing on a 
web page, what keyword the consumer is providing to a search engine, whether the 
consumer clicked on a link or an advertisement, when the consumer activates a mouse 
or keyboard, and the like, is, in general, known in the art and not further described here. 

20 For example, message delivery program 120 may learn of consumer online activities by 
receiving event notifications from web browser 112. 

Message delivery program 120 may record the consumer's online activity for 
reporting to message server computer 140. The recorded consumer online activity is 
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also referred to as "client data/' and provided to message server computer 140 using 
data packets 121 . Message server computer 1 40 may use the client data to provide 
targeted advertisements to the consumer. Message server computer 140 may include 
the advertisement or data for displaying the advertisement in a message unit 141 . In 
5 the example of FIG. 2, the targeted advertisement is labeled as advertisement 116 and 
displayed in a presentation vehicle 115. Presentation vehicle 115 may be a pop-under, 
pop-up, separate browser window, custom browser window, or other means for 
displaying an advertisement on a computer screen. Techniques for delivering 
advertisements to client computers using a client program are also disclosed in 
10 commonly-owned U.S. Application No. 10/152,204, entitled "Method and Apparatus for 
Displaying Messages in Computer Systems," filed on May 21 , 2002 by Scott G. Eagle. 
David L. Goulden, Anthony G. Martin, and Eugene A. Veteska, which is incorporated 
herein by reference in its entirety. 

FIG. 3 shows an example web page 313 from a search engine. Web page 313 
1 5 may be displayed in an instance of web browser 112. Web browser 112 may include an 
address field 305 indicating the location of web page 313 on the Intemet. Web page 
313 may include a field 303 where a consumer may enter a keyword to be searched. In 
the example of FIG. 3, the consumer entered the keyword "hotrod" in field 303. 
Activating (e.g., clicking using a mouse or another pointing device) button 304 tells the 
20 search engine to search for web pages relating to "hotrod" on the Internet. In one 
embodiment, message delivery program 120 records the address (e.g., the URL 
indicated on address field 305) of web page 313 to keep track of the search engine 
employed by the consumer, and the keyword entered in field 303. Message delivery 
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program 120 includes the keyword and the address of the search engine as search data 
. in a data packet 121 provided to message server computer 140. . 

FIG. 4 shows an example search result 413 displayed in an instance of web 
browser 112. Search result 413 may be in the fonn of a web page comprising links to 
5 web pages related to the keyword entered by the consumer in field 303. Generally 
speaking, a link points to a document on the Internet; the link may be activated to 
receive the document in the client computer. A search result may include different 
types of links. Each type of link may be separated in the search result to provide notice 
to the consumer. In one embodiment, message delivery program 120 records the 
10 addresses of the links (e.g., the URLs) and the types of the links in a search result 
responsive to the keyword. The keyword, the links responsive to the keyword, and the 
types of the links may be included as search data in a data packet 121 provided to 
message server computer 140. A keyword and a link responsive to the keyword are 
also refen-ed to as a keyword-link combination. 

15 In the example of FIG. 4, search result 413 includes three types of links: 

sponsored links 401, paid inclusion links 402, and algorithmic links 403. The number 
and type of links included in a search result depend on the particular search engine. A 
sponsored link 401 may comprise a link to a web page of a website that pays a fee to 
be listed in the search result regardless of the keyword entered by the consumer. That 

20 is, a sponsored link 401 may or may not be relevant to the keyword. Paid inclusion links 
402 may comprise a link to a web page of a website that pays a fee to be ranked higher 
than non-paying or lower paying websites in a search using a particular keyword. For 
example, a website may pay a fee to be included in searches using the keyword 
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"apple." When a consumer searches using that keyword, a link to a web page of that 
website will be placed higher than those of non-paying websites or those that paid less 
for that keyword. Paid inclusion links are also known as pay for performance links. An 
algorithmic link 403 may comprise a link to a web page determined to be relevant using 
5 the search engine's search algorithm. Because they are selected based on content 
rather than fees paid, algorithmic links 403 are typically more relevant to the keyword 
compared to sponsored or paid inclusion links. 

Techniques for providing search results are also disclosed in commonly-assigned 
U.S. Application No. 10/289,123, entitled "Responding to End-user Request for 
10 Infomriation in a Computer Network," filed by Eugene A. Veteska, David L. Goulden, and 
Anthony G. Martin on November 5, 2002, which is incorporated herein by reference in 
its entirety. 

The consumer may activate a link on the search result to receive the 
corresponding document. For example, the consumer may click on link 403-1 of search 

15 result 413 to navigate to the web page pointed to by the link. In one embodiment, 

message delivery program 120 records the consumer activated links as behavioral data 
in a data packet 121 provided to message server computer 140. The activated links are 
indicative of the relevance of the link to the keyword entered by the consumer. 
Message server computer 171 may thus use the contents of data packets 121 to 

20 detemiine the popular, consumer preferred links for particular keywords. 

FIG. 5 pictorially illustrates a sequence of events that may occur when the 
consumer clicks on a link listed in a search result, in accordance with an embodiment of 
the present invention. In the example of FIG. 5, web pages 202 (i.e., 202-1, 202-2,...) 
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may be sequentially displayed in the same or separate windows of web browser 112. 
Each web page 202 includes a page identifier 210 (i.e., 210-1 , 210-2,...), which may be 
a URL. Message delivery program 120 records the URLs of web pages 202 viewed by 
the consumer as well the amount of time the consumer spent with each web page as 
5 navigation data. In the example of FIG. 5, navigation data 627 comprises log entries 
1 1 7 (i.e., 117-1, 117-2,...). Each log entry 1 17 includes a machine ID anonymously 
identifying the client computer 1 10 (or the consumer), a page identifier, and a time 
stamp indicating when the bg entry 1 17 was made. The time stamps between log 
entries 117 provide an estimate of the amount of time the consumer spent viewing. the 
1 0 indicated web page. A log entry 117 may be created for each web page 202 viewed by 
the consumer. For example, a log entry 117-1 may be created when the consumer 
clicks on a link 501 to receive web page 202-2 in client computer 1 1 0, a log entry 117-2 
may be created when the consumer receives web page 202-3 in client computer 110, 
and so on. 

15 In the example of FIG. 5, web page 202-2 is also refen-ed to as a "landing page" 

because it is the web page directly pointed to by the corresponding link. A website that 
sells products online may also have a "confinnatlon page" 202-5. A confimriation page 
is a web page provided to the consumer to confirm a just completed online purchase. A 
website may have "intemiediate pages" 202-3, 202-4, and so on between a landing 

20 page 202-2 and a confimriation page 202-5. An intermediate page may be an online 
product catalog, shopping cart, and other types of web pages. The page identifiers of 
landing and confirmation pages of popular or partner websites may be stored in 
database 171 of message server computer 140. The page identifiers of the landing and 
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confirmation pages may be compared to those in navigation data 627 of a particular 
client computer 1 1 ©.(identified by machine ID) to determine if the consumer operating 
the client computer 110 converted the activation of a search result link into a purchase. 
Techniques for monitoring consumer purchase behavior are also disclosed in U. S. 
5 Application No. 10/464,419, entitled "Generation of Statistical Information In a Computer 
Network," filed by David L. Goulden and Dominic Bennett on June 17, 2003, which is 
incorporated herein by reference in its entirety. 

FIG. 6 schematically shows a data packet 121 in accordance with an 
embodiment of the present invention. A data packet 121 may include a user ID number 

10 625 anonymously identifying the consumer or her client computer, local date and time 
626 indicating when the data packet 121 was sent from the client computer 1 10 to 
message server computer 140, navigation data 627, behavioral data 628, and search 
data 629. Navigation data 627 include navigation related infomiation, such as the 
websites visited by the consumer, web pages viewed, and so on. Example navigation 

15 data 627 has been discussed in connection with FIG. 5. Behavioral data 628 may 
contain information indicative of consumer online behavior, such as purchasing 
behavior, advertisements and links the consumer clicked on, and the like. Search data 
629 include search related data, such as the search engines (e.g., as identified by URL) 
and keywords employed to perform a search, the contents of search results, the links 

20 and types of links on the search results, and the like. 

Referring to FIG. 7, there is schematically shown a message unit 141 in 
accordance with an embodiment of the present invention. A message unit 141 may 
include a message content 742, a vehicle 743, rules 744, and an expiration date 745. 
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Message content 742 may Include computer-readable program code, text, images, 
audio, video, hyperlink, and other information. A message content 742 may be an 
advertisement or computer-readable program code for receiving an advertisement from 
an ad server, for example. 

5 Vehicle 743 indicates the presentation vehicle to be used in presenting the 

message content indicated by message content 742. For example, vehicle 743 may 
call for the use of a pop-up, banner, message box, text box, slider, separate window, 
window embedded in a web page, or other presentation vehicle to display a message 
content. In the example of FIG. 2, advertisement 116 and presentation vehicle 115 may 
10 be specified in a message content 742 and vehicle 743, respectively, of a message unit 
141. 

Rules 744 indicate one or more triggering conditions for processing a message 
unit 141 . Rules 744 may specify to display a message content 742 when a consumer 
navigates to a specific web page or as soon as the message unit 141 is received in a 

1 5 client computer 1 1 0. For example, a car company may contract with the operator of a 
message server computer 140 to deliver a message unit 141 containing an 
advertisement for a minivan (hereinafter, "minivan message unit"). The rules 744 of the 
minivan message unit may specify that the minivan advertisement is to be displayed to 
consumers viewing the minivan web page of "cars.com". In this example, the minivan 

20 web page of cars.com has the URL 'SAA/vw.cars.com/minivans". When a consumer visits 
the main page (or any web page) of "cars.com", message delivery program 120 (see 
FIG. 2) will send a data packet 121 to message server computer 140 indicating that the 
consumer is on "cars.com". In response, message server computer 140 will send the 
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minivan message unit to client computer 110. When the consumer navigates to the 
URL '^AWw.cars.com/minivans". message delivery program 120 will detect that the 
minivan message unit has been triggered for processing (i.e., rules 744 of the minivan 
message unit have been satisfied). Accordingly, message delivery program 120 will 
5 process the minivan message unit by displaying it. 

Rules 744 may also include: (a) a list of domain names at which the content of a 
message unit 141 is to be displayed, (b) URL sub-strings that will trigger displaying of 
the content of the message unit 141 , and (b) time and date information. As shown in 
FIG. 7, a message unit 141 may also include an expiration date 745. Expiration date 
10 745 indicates the latest date and time the message unit 141 can still be processed. In 
one embodiment, expired message units 141 are not processed even if their rules 744 
have been satisfied. Expired message units 141 may be removed from client computer 
110. 

FIG. 8 pictorially illustrates the creation of a search model in accordance with an 
15 embodiment of the present invention. The search model may be employed in 

determining the relevance of a link to a keyword. The search model may assign a score 
to each link responsive to a keyword; the scores may then be compared to determine 
the most relevant links. 

As previously discussed, message delivery programs running in client computers 
20 may be employed to record consumer search, navigation, and purchase behavior, 
which are collectively refenred to as "client data" (box 802). Client data from the 
message delivery programs may be received in a message server computer for storage 
in a database (box 804). The client data contain information indicative of consumer 
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preferred links for particular keywords. That is. the client data may be "mined" to 
determine the most relevant links for a keyword being searched. Furthermore, because 
the client data are collected by message delivery programs running in client computers 
(i.e., client side programs), the client data advantageously reflect the relevance of links 
5 as they appeared in several, different search engines. 

Data mining techniques, such as linear regression or neural nets, for example, 
may be employed to create a search model for detemriining the relevance of a link to a 
keyword (box 806). An example search model is shown in box 808 of FIG. 8. In the 
example shown, a keyword-link combination is given a score according to several 

10 factors including: (a) the number of purchases made by consumers activating the link 
from a search result responsive to the keyword; (b) the number of clicks on the link; (c) 
the time spent by consumers viewing the web page pointed to by the link; and (d) the 
number of web pages connected to the link viewed by consumers. Additional factors 
may be taken into account depending on implementation. Each factor may be weighted 

15 to reflect its importance in detemiining the relevance of a link to a keyword. For 
example, algorithmic links may be given a higher weight than sponsored links. The 
search model may provide a score that reflects the relevance of the link as it appeared 
on different search results from different search engines. 

FIG. 9 pictorially illustrates a process for ranking links for particular keywords, in 
20 accordance with an embodiment of the present invention. As previously discussed in 
connection with FIG. 8, message delivery programs in client computers upload client 
data to the message server computer (boxes 802 and 804). Each link associated with a 
keyword (i.e., keyword-link combination) is scored using a search model (box 902). 
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Each link associated with a l<eyword is then ranked according to its score (box 904). 
For example, links with higher scores may be ranked higher than those with lower 
scores; higher ranked links may be included in search results ahead of lower ranked 
links. The ranking may be stored in the message server computer database. This 
5 advantageously allows the message server computer to query its database to detemiine 
the most relevant links for a particular keyword. 

FIG. 10 pictorially illustrates a process for optimizing a layout for presenting a 
search result in accordance with an embodiment of the present invention. A search 
engine may present a search result in a variety of layouts. An example presentation 

10 layout is that shown in FIG. 4. Example presentation layouts in accordance with 

embodiments of the present invention include those shown in FIGS. 11 A, 11B, and 11C. 
In the example of FIG. 1 1 A, sponsored links are presented on top of other types of links. 
In the example of FIG. 11B, sponsored links are presented on top and on the right side 
of other types of links. In the example of FIG. 1 1 C, sponsored links are presented on 

1 5 the side of other types of links. Other presentation layouts may also be used without 
detracting from the merits of the present invention. In one embodiment, each 
presentation layout may have a corresponding layout identifier. The layout identifier 
may be a non-visible portion of a web page that includes the search result. For 
example, a layout identifier may be a unique tag or comment on a web page's HTML 

20 code. 

Referring to box 1002 of FIG. 10, a search engine may serve a search result to a 
client computer along with a layout identifier. This allows a message delivery program 
in the client computer to identify and record the layout identifier, if available, as search 
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data in a data packet. Preferably, layouts for presenting search results are initially 
selected at random to allow for detennination of which layout is most prefen^ed by 
consumers. A message delivery program may record the layout identifier and 
consumer reaction to the layout (e.g., whether a consumer clicked on a link on the 
5 layout, whether a consumer made a purchase,. . .) as part of search data provided to the 
message server computer (box 802). At the message server computer, client data 
(which include search data) are stored in a database (box 804). Data mining 
techniques, such as linear regression or neural nets, for example, may be applied to the 
stored client data to model an optimum presentation layout (box 1006). The layout 
1 0 model may take into account the number of consumers who clicked on a link as 

presented in one layout versus in another layout, as well as consumer navigation data, 
for example. The layout model may then be used to select the best layout for 
presenting a search result (1008). 

FIG. 12 shows a flow diagram of a method of responding to a search request in 
15 accordance with an embodiment of the present invention. The method of FIG. 12 may 
be implemented using the components and processes disclosed in FIGS. 1-10. Other 
components and processes may also be employed without detracting from the merits of 
the present invention. 

In step 1202, a consumer perfomns a search by typing a keyword on a web page 
20 (e.g.. web page 313 shown in FIG. 3) of a search engine (e.g.. search engine 301-1 
shown in FIG. 2). The search engine may be running on a web server computer (e.g.. 
web server computer 160-1 ) on the Internet. In step 1204, the search engine passes 
the keyword to a message server computer (e.g., a message server computer 140). 
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The message server computer may receive the keyword from the search engine over 
the internet. For example, the search engine may send the message server computer a 
packet containing the keyword. In step 1206, the message server computer may query 
its database (e.g., database 171) or calculate for the highest ranked links responsive to 
5 the keyword, and for the best layout in presenting a search result. The links may be 
ranked according to scores assigned using a search model (e.g., see box 808 of FIG. 
8). In step 1208, the message server computer provides the search engine the highest 
ranked links responsive to the keyword and the best presentation layout. The highest 
ranked links may be in the form of URLs, and sent to the search engine in the payload 

10 of a packet, for example. The best presentation layout may be in the form of a layout 
identifier; the search engine may be provided the corresponding format information for 
each layout identifier in advance. In action 1210, the search engine creates a search 
result that includes the highest ranked links, and formats the search result in 
accordance with the best presentation layout. The search engine then provides the 

1 5 search result to the consumer. 

As can be appreciated, the links from the message server computer comprise 
highly relevant links in that they are determined based on client data obtained across 
several, different search engines. That is, the links from the message server computer 
are those known to be favored by consumers for particular keywords based on 
20 observations of consumer actions on more than one search engine. This allows a 
search engine to provide highly relevant search results to consumers. 

Although the links are based on client data obtained from message delivery 
programs running in client computers, any client computer that can access the search 
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engine may take advantage of embodiments of the present Invention. For example, a 
consumer whose client computer does not have a message delivery program may still 
use the search engine to perform a search and receive a search result containing highly 
relevant links from the message server computer. If the consumer's client computer has 
5 a message delivery program, the message delivery program may record the consumer's 
navigation, search, and behavior for reporting to the message server computer, as 
indicated in actions 1212 and 1214. 

While specific embodiments of the present invention have been provided, it is to 
be understood that these embodiments are for illustration purposes and not limiting. 
10 Many additional embodiments will be apparent to persons of ordinary skill In the art 
reading this disclosure. 
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